تحلیل مسأله فروشنده دوره گرد مقید به شرط پوشش توسعه یافته با چند وسیله نقلیه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
- نویسنده افسانه امیری
- استاد راهنما مجید سالاری
- سال انتشار 1393
چکیده
در این پایان نامه، مسأله فروشنده دوره گرد با پوشش بیشینه و چند وسیله نقلیه که تعمیمی از مسأله فروشنده دوره گرد با قید پوشش است، معرفی می شود. در این مسأله یک انبار مرکزی، تعدادی تسهیل و تعدادی مشتری وجود دارند، به گونه ای که هر مشتری در فاصله پوشش از پیش تعیین شده ای از برخی تسهیلات قرار دارد. هر تسهیل می تواند تقاضای تعدادی از مشتریان را که در شعاع پوشش آن قرار دارند، پاسخ دهد. هدف، حداکثر کردن تعداد مشتریان تحت پوشش تسهیلات ملاقات شده توسط p وسیله نقلیه است که سفر خود را از انبار مرکزی شروع می کنند و با ساخت p دور همیلتونی در آن پایان می دهند. همچنین طول این مسیرها که نشان دهنده ی زمان یا مسافت پیموده شده توسط وسایل نقلیه است، با محدودیت روبروست. برای حل این مسأله، مدل برنامه ریزی مختلط عدد صحیحی ارائه شده و توسط روش های ابتکاری حل شده است.به دلیل np-hard بودن مسأله، روش های دقیق، برای حل آن، کارایی لازم را ندارند. همچنین، از آنجایی که مسأله مورد نظر در مواقع اضطراری مانند بلایای طبیعی و یا شیوع بیماری های همه گیر کاربرد دارد، رسیدن به راه حلی مطلوب در زمانی اندک، مورد نیاز است؛ بنابراین، برای حل موثر این مسأله در ابعاد بزرگ تر و با سرعت بیشتر، روش های ابتکاری به کار گرفته می شوند. برای حل این مسأله 3 روش ابتکاری که در ساخت جواب اولیه به کار رفته اند، معرفی می شوند و دو روش ابتکاری جستجوی محلی تکراری (ils) و جستجوی ممنوع (ts) برای بهبود جواب های اولیه ارائه می گردند.
منابع مشابه
مساله فروشنده دوره گرد پوشش دهنده در حالت چند ماشینه
این پایان نامه به ارائه مسأله جهت چگونگی امدادرسانی به مناطق مختلف در شرایط بحران و مدل بندی آن می پردازد. هدف این مدل کمینه کردن هزینه های سفر به مناطق آسیب دیده توسط چند ماشین است. این مدل با توجه به میزان تقاضای هر منطقه، هزینه های بازدید نقاط مختلف، هزینه پوشش مناطق و ظرفیت ماشین ها به تعیین مسیرهایی که هر ماشین باید طی کرده و مناطقی را که باید پوشش دهد، می پردازد تا تقاضای تمامی مناطق در ک...
15 صفحه اولحل مسأله چند فروشنده دوره گرد مبدأ ثابت با استفاده از الگوریتم کولونی مورچگان
چکیده ندارد.
15 صفحه اولحل مسئله ی چندین فروشنده ی دوره گرد به وسیله ی الگوریتم i c a
مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...
متن کاملمسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی ر...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023